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DETAILED ACTION 
Continued Examination Under 37 CFR 1A14 

1 . A request for continued examination under 37 CFR 1.114, including the fee set 
forth in 37 CFR 1 . 1 7(e), was filed in this application after final rejection. Since this 
application is eligible for continued examination under 37 CFR 1. 1 14, and the fee set 
forth in 37 CFR 1. 17(e) has been timely paid, the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1.114. Applicant's submission filed on 6/4/2004 
has been entered. 

Response to Arguments 

2. Claims 1-36 are pending and have been examined. 

The effective date is 1 1/01/2000. Claims 1, 15 and 25 are amended. 
Claims 1, 6-8, 12, 25 and 30 are rejected under 35 U.S.C. § 102(b) 
Claims 2, 3-5, 9-11, 13, 15-19 and 21-22, 24, 26-29, 31-33 and 35-36 remain 
rejected under 35 U.S.C. § 103(a). 

Claims 14 and 23 remain rejected under 35 U.S.C. § 103(a). 
Claims 20 and 34 remain rejected under 35 U.S.C. § 103(a). 

3. Applicant's arguments filed 6/4/2004 have been fully considered but they are not 
persuasive. Following is the examiner's response to Applicant's arguments with respect 
to claims 1, 15 and 25: 
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Applicant's argument: 

1 . The technique of the invention requires only a single (one) copy of the 
program (see RE page 11, line 9) 

2. Burrows does not use yieldpoints (code inserted into the program) to 
determine when , and at what program points, a sample should be taken (see RE page 
11, lines 18-20). There is no compiler-inserted code that determines when a sample 
should be taken (see RE page 1 1, lines 23-24). 

Examiner's response: 

1 . It is not in the claim limitation. 

2. The Applicant already admitted that Burrows does teach use yieldpoints 
(code inserted into the program) (see RE page 1 1, lines 3-4, ". . . The second version has 
instrumemntation inserted in . . . "). 

Claim Rejections - 35 USC §102 
The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

4. Claims 1, 6-8, 12, 25 and 30 are rejected under 35 U.S.C. 102(b) as being 
anticipated by Burrows US Patent No. 5,710,724. 
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As Per Claim 1, Burrows teaches that in a computer system, an instrumented 
program associated with a first paging table is stored in a memory. The memory also 
stores an instrumented version of the uninstrumented program associated with a second 
paging table. The instructions of the uninstrumented and instrumented programs are 
stored at identical relative addresses. (E.g. see Abstract and associated). In that Burrows 
discloses the method that covering the steps of: 

"a) Inserting yield points at distinguished locations of a program to be executed 
(E.g. see col. 4:21-27), each said yield point indicating a potential sampling operation 
during execution of said program;" (E.g. see FIG. 2 instruction points 210 and associated 
text). 

"b) during program execution, identifying a yield point instance (E.g. see col. 
3:44-46) and, in response to an identified yield point instance, ascertaining a state of said 
execution environment for indicating whether a sampling operation is to be performed;" 
(E.g. see col. 5: 12-20, which states . .different types of performance monitoring can be 
done by mapping to an appropriate instrumented version. . . . and, 

"c) when state of said execution environment indicates a sampling operation, 
recording relevant information (E.g. see col. 4:21-27, gathering performance data) for 
characterizing behavior of said execution environment, whereby operations performed at 
yield points occur at a subset of the executions of yield points (E.g. see FIG. 2, 
instrumented program 200 and associated text)". 

As Per Claim 6, the rejection of claim 1 is incorporated and further Burrows 
discloses: 
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"said state of said execution environment does not indicate a sampling operation, 
the step of executing a next instruction in said executing program after said identified 
yield point " (E.g. see FIG 3 uninstrumented program 121 and associated text). _ 

As Per Claim 7, the rejection of claim 1 is incorporated and further Burrows 
discloses: 

"ascertaining a state of said execution environment includes checking status of a 
trigger bit (E.g. see col. 4:45-53, paging values set and FIG. 3 mapper 300 and 
associated text) set by said execution environment to indicate performance of said 
sampling operation.". 

As Per Claim 8, the rejection of claim 1 is incorporated and further Burrows 
discloses: 

"said trigger bit status is set periodically by said executing environment." (E.g. 
see col. 4:45-53, paging values set and associated text). 

As Per Claim 12, the rejection of claim 1 is incorporated and further Burrows 
discloses 

"implementing a compiler device (E.g. see col 5:30, compiler) for inserting one 
or more yield points (E.g. see col. 5:27-33, procedures 510) in said program.". 



As Per Claim 25, Burrows discloses: 
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"a) means for inserting yield points at distinguished locations (E.g. see col. 4:21- 
27) of a program to be executed, each said yield point indicating a potential sampling 
operation during execution of said program;" (E g. see FIG. 2 instruction points 210 and 
associated text); 

"b) mechanism for identifying instances of yield points inserted in said executing 
program;" (E.g. see col. 3:44-46). 

"c) control device (E.g. see FIG.3 Mapper 300, table 125-126 and associated text) 
for determining a condition for performing a sampling operation of said executing 
program at an identified yield point instance;" (E.g. see col 5: 12-20, which states 
". . .different types of performance monitoring can be done by mapping to an appropriate 
instrumented version. . . ."), and 

"d) sampling device for performing said sampling operation of said executing 
program upon satisfaction of said condition, and recording relevant information for 
characterizing behavior of said execution environment in response to said sampling, 
whereby operations performed at yield points occur at a subset of the executions of yield 
points (E.g. see FIG. 2, instrumented program 200 and associated text)." (E.g. see col. 
4:21-27, gathering performance data). 

As Per Claim 30, the rejection of claim 25 is incorporated and is rejected under 
the same reason set forth in connection of the rejection of claim 8. 
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Claim Rejections - 35 USC §103 
The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

5. Claims 2, 3-5, 9-1 1, 13, 15-19 and 21-22, 24, 26-29, 31-33 and 35-36 are rejected 
under 35 U.S.C. 103(a) as being unpatentable over Burrows in view of Blandy, US Patent 
No. 6,249,912. 

As Per Claim 2, the rejection of claim 1 is incorporated and further Burrows does 
not explicitly disclose identifying a method currently executing in said program, said 
method including tracking frequencies of methods executed in said program for 
characterizing said program behavior. However, Blandy, in analogous art, teaches 
"identifying a method (E.g. see col. 3:1-2) currently executing in said program, said 
method including tracking frequencies of methods executed (E.g. see FIG. 3 count field 
304 and associated text) in said program for characterizing said program behavior". 
Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to incorporate the teaching of Blandy into the system of Burrows, to 
track the frequency of methods executed. The modification would have been obvious 
because one of ordinary skill in the art would have been motivated to determine the most 
recently used methods from a plurality of methods in a data processing system. 

As Per Claim 3, the rejection of claim 2 is incorporated and further 
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"sampling operation includes identifying a calling context associated with 
methods called by said program, said method including tracking calling context 
frequency (E.g. see FIG 3 count field 304 and associated text) for characterizing said 
program behavior." (see as noted above in Claim 2). 

As Per Claim 4, the rejection of claim 1 is incorporated and further 
"sampling operation includes identifying current program variable values, said 
program variable values (E.g. see FIG.3 count field 304 and associated text) being 
tracked for characterizing said program behavior." (see as noted above in Claim 2). 

As Per Claim 5, the rejection of claim 1 is incorporated and further 
"sampling operation includes identifying basic blocks (E.g. see col. 3:1-2, the 
Examiner interpret basic block as method) executed in said program, said method 
including tracking a frequency of basic blocks (E.g. see FIG.3 count field 304 and 
associated text) for characterizing said program behavior." (see as noted above in Claim 
21 

As Per Claim 9, the rejection of claim 8 is incorporated and further Burrows does 
not explicitly disclose a runtime system interrupt an interrupt handler to set trigger bit. 
However Blandy, in analogous art, teaches "invoking a runtime system interrupt (E.g. see 
col. 3:53-54) at periodic time intervals;" and "implementing an interrupt handler 
mechanism for catching said interrupt and setting said trigger bit.(E.g. see col. 3:46 to 
col. 4:6)". Therefore, it would have been obvious to one of ordinary skill in the art at the 
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time the invention was made to incorporate the teaching of Blandy into the system of 
Burrows, to implement system interrupt to set trigger bit. The modification would have 
been obvious because one of ordinary skill in the art would have been motivated to 
employ a timer based sampling process to track executing methods and eliminates the 
need for global counter reset (sweep) by simulating a sweep in each method that is 
detected when samplin g occurs. (E.g. see col. 3 :47-50). 

As Per Claim 10, the rejection of claim 2 is incorporated and further Burrows 
discloses: 

"identifying a currently executing methods comprises determining an instruction 
address (E.g. see FIG. 2&3 instrumentation points 210) at which the yield point was 
taken and mapping that address to a called method (E.g. see FIG. 2&3 instrumentation 
routines 220)". 

As Per Claim 1 1, the rejection of claim 3 is incorporated and further Burrows 
discloses 

"inspecting a call-stack runtime data structure (E.g. see FIG. 3 paging table 125- 
126 and mapper 3000 and associated text) for tracking methods (E.g. see FIG. 2&3 
instrumentation routines 220) currently active in said executing program.". 

As Per Claim 13, the rejection of claim 1 is incorporated and further Burrows 
does not explicitly disclose an interpreter device. However, Blandy, in analogous art, 
teaches "implementing an interpreter device (E.g. see col. 1 :33-34 , Java Interpreter, and 
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col. 4:31-33) for ensuring execution of said yield points in said program". Therefore, it 
would have been obvious to one of ordinary skill in the art at the time the invention was 
made to incorporate the teaching of Blandy into the system of Burrows to implement an 
interpreter device for ensuring execution of said yield points in said program. The 
modification would have been obvious because one of ordinary skill in the art would 
have been motivated to easily translate bytecode instructions on the fly into native 
machine code and decode and execute a bytecode on any machine. 

As Per Claim 15, Burrows discloses: 

"a) Inserting yield points at distinguished locations (E.g. see col. 4:21-27) of a 
program to be executed, each said yield point indicating a potential sampling operation 
during execution of said program;" (E.g. see FIG. 2 instruction points 210 and associated 
text). 

"b) during program execution, identifying a yield point instance; (E.g. see FIG. 2 
instruction points 210 and associated text)" 

"e) recording relevant information (E.g. see col. 4:21-27, gathering performance 
data) for characterizing behavior of said execution environment in response to said 
sampling, whereby operations performed at yield points occur at a subset of the 
executions of yield points (E.g. see FIG. 2, instrumented program 200 and associated 
text)". 

Burrows does not explicitly disclose counting a number of identified yield points. 
However, Blandy, in analogous art, teaches "counting a number of identified yield points 
(E.g. see FIG 3 count field 304 and associated text, each method has its own count field) 
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in said program for characterizing said program behavior". Therefore, it would have 
been obvious to one of ordinary skill in the art at the time the invention was made to 
incorporate the teaching of Blandy into the system of Burrows, to count a number of 
identified yield points. The modification would have been obvious because one of 
ordinary skill in the art would have been motivated to determine the most recently used 
methods from a plurality of methods in a data processing system. 

Burrows does not explicitly disclose threshold and its corresponding action. 
However, Blandy, in analogous art, teaches "d) comparing said number against a 
predetermined threshold. (E.g. see FIG. 5 step 508 & 512 and associated text)" and "e) in 
response to meeting said threshold, performing a sampling operation (E.g. see FIG. 5 step 
510 & 514 and associated text, i.e. col. 5:65-66, other actions) of said executing 
program". Therefore, it would have been obvious to one of ordinary skill in the art at the 
time the invention was made to incorporate the teaching of Blandy into the system of 
Burrows, implement threshold and its corresponding action. The modification would 
have been obvious because one of ordinary skill in the art would have been motivated to 
detect the resource shortage. 

As per Claims 16-19, 21-22, and 24, the rejection of claim 15 are incorporated 
and are rejected under the same reason set forth in connection of the rejection of claims 
2-5, 10-11 and 13 respectfully. 
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As per Claims 26-29, 32-33 and 35-36, the rejection of claim 15 are incorporated 
and are rejected under the same reason set forth in connection of the rejection of claims 
2-5 and 10-13 respectfully. . 

As Per Claim 3 1, the rejection of claim 30 is incorporated and is rejected under 
the same reason set forth in connection of the rejection of claim 9. 

6. Claims 14 and 23 are rejected under 35 U.S.C 103(a) as being unpatentable over 
Burrows in view of Alpern et al. "The Jalapeno Virtual Machine", IBM System Journal, 
Vol 39, No 1, February 2000 (hereinafter Alpern). 

As Per Claim 14, the rejection of claim 1 is incorporated and further Burrows 
does not disclose method prologue and back edge yield points. However, Alpern teaches 
"yield points are inserted in one or more program locations including: a method prologue 
and a loop back edge." (E.g. see Page 222, left hand column, Line2 35-46). Therefore, it 
would have been obvious to one of ordinary skill in the art at the time the invention was 
made to incorporate the teaching of Alpern into the system of Burrows to use method 
prologue and back edge yield points. The modification would have been obvious because 
one of ordinary skill in the art would have been motivated to take profile data samples. 

As per Claim 23, the rejection of claim 15 is incorporated and is rejected under 
the same reason set forth in connection of the rejection of claim 14. 
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7 Claims 20 and 34 are rejected under 35 U.S. C. 103(a) as being unpatentable over 
Burrows in view of Blandy, further in view of Holzle al., US Patent No. 5,995,754 
(hereinafter Holzle). 

As Per Claim 20, the rejection of claims 15 is incorporated and further the 
combination of Burrows and Blandy disclose "initializing (E.g. see Blandy, FIG. 4 step 
402) a counter (E.g. see Blandy, FIG.3 count field 304 and associated text) to said 
predetermined threshold". 

the combination of Burrows and Blandy do not explicitly disclose initializing 
counter to threshold value and decrementing the counter to zero. However, Holzle 
teaches "for each identified yield point instance, decrementing said counter until said 
counter is zero, whereby said sampling operation is arranged such that a fixed percentage 
of all executed yield points are taken." (E.g. see Col. 8: 19-33, and FIG. 5 and associated 
text"). The examiner interprets that it has the same result when the counter is incremented 
from zero to a fixed value as well as when the counter is decremented from a fixed value 
to zero. Therefore, it would have been obvious to one of ordinary skill in the art at the 
time the invention was made to incorporate the teaching of Holzle into the system of the 
combination of Burrows and Blandy, to use counter and threshold. The modification 
would have been obvious because one of ordinary skill in the art would have been 
motivated to save the system resource by reducing sampling operations only when the 
number of times of counter updated is equal to the threshold value. 

As Per Claim 34, the rejection of claims 25 is incorporated and is rejected under 
the same reason set forth in connection of the rejection of claim 20. 
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Conclusion 

8. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Kuo-Liang J Tang whose telephone number is 703-305- _ 
4866. The examiner can normally be reached on 8:30AM - 5:00PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Tuan Dam can be reached on 703-305-4552, The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

After October 25, 2004, examiner can be reached at new telephone number (571) 
272-3705, and the examiner's supervisor, Tuan Q Dam can be reached on (571) 272- 
3695. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. Status 
information for unpublished applications is available through Private PAIR only. For 
more information about the PAIR system, see http://pair-direct.uspto.gov. Should you 
have questions on access to the Private PAIR system, contact the Electronic Business 
Center (EBC) at 866-217-9197 (toll-free). 
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